/**
 * 给定一个double类型的浮点数base和int类型的整数exponent。
 * 求base的exponent次方。
 * 保证base和exponent不同时为0
 */
public class Solution16 {
    public double Power(double base, int exponent) {
        if (exponent == 0) {
            return 1;
        }
        if (base == 0 && exponent < 0) {
            throw new RuntimeException("分母不能为0");
        }

        boolean isNegative = false;
        if (exponent < 0) {
            isNegative = true;
            exponent = -exponent;
        }

        double result = 1;
        while (exponent > 0) {
            if ((exponent & 1) == 1) {
                result *= base;
            }
            base *= base;
            exponent >>= 1;//这个过程中会向0取整。因为exponent是正数，所以相当于先将exponent - 1，再除以2。
        }
        return isNegative ? 1 / result : result;
    }
}
